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Abstract 



Using the action of the Yang-Baxter elements of the Hecke algebra on polynomials, 
we define two bases of polynomials in n variables. The Hall-Littlewood polynomials 
are a subfamily of one of them. For q = 0, these bases specialize into the two families 
of classical Key polynomials (i.e. Demazure characters for type A). We give a scalar 
product for which the two bases are adjoint of each other. 

1 Introduction 

We define two linear bases of the ring of polynomials in xi, . . . , x n , with coefficients in q. 

These polynomials, that we call q-Key polynomials, and denote U V ,U V , v G N n , special- 
ize at q = into key polynomials K v , K v . The polynomials U v which are symmetrical in 
precisely the Hall-Littlewood polynomials Pa, indexed by partitions A G ^kurt, 
the relation between the two indices being A = [Ai, . . . , A n ] = [v n , . . . , Vi]. 

Our main tool is the Hecke algebra Tl n (q) of the symmetric group, acting on polynomials 
by deformation of divided differences. This algebra contains two adjoint bases of Yang- 
Baxter elements (Th. 2.1). The q-Key polynomials are the images of dominant monomials 
under these Yang-Baxter elements (Def. 3.1). These polynomials are clearly two linear bases 
of polynomials, since the transition matrix to monomials is uni-triangular. 

We show in the last section that {U v } and {U v } are two adjoint bases with respect to a 
certain scalar product reminiscent of Weyl's scalar product on symmetric functions. 

We have intensively used MuPAD (package MuPAD-Combinat [11]) and Maple (package 
ACE [10]). 



2 The Hecke algebra H n (q) 

Let TC n (q) be the Hecke algebra of the symmetric group & n , with coefficients the rational 
functions in a parameter q. It has generators 7\, . . . , T n _i satisfying the braid relations 

J-i-Li+l-Li — J-i+lJ-i-l-i+l, q\ 

T%Tj = TjTi (\j-i\>l), 
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and the Hecke relations 

(Ti + l)(Ti-q) = , 1 <i <n-l (2) 

For a permutation a in & n , we denote by T a the element T a = . . . Ti p where . . . , i p ) 
is any reduced decomposition of a. The set {T a : a G ©„} is a linear basis of H n (q). 

2.1 Yang-Baxter bases 

Let Si, . . . , s n -i denote the simple transpositions, £(a) denote the length of a e & n , and let 
u be the permutation of maximal length. 

Given any set of indeterminates u = (ui, . . . ,u n ), let H n (q)[ui, . . . , u n ] = TC n (q) <8> 
C[ui, . . . ,Un]. 

One defines recursively a Yang-Baxter basis (Y") ae e n , depending on u, by 

Y a \ = Y» (V, + — j— ^ ) , when > /(a) , (3) 

starting with = 1. 

Let ip be the anti-automorphism of H n (q)[ui, . . . , ti„] such that 

We define a bilinear form < , > on Tl n (q)[ui, . . . , u n ] by 

< hi , /i 2 > := coefficient of T w in /i x • (p(h 2 ) ■ (4) 
The main result of [6, Th. 5.1] is the following duality property of Yang-Baxter bases. 

Theorem 2.1 For any set of parameters u = (u±, . . . ,u n ), the basis adjoint to (Y™) ae6n 
with respect to < , > is the basis {Y^) a&&n = (Y"J 3<u ' ) ) - e © n . More precisely, one has 

Va,ve& n , <Y»,Y»>=5 X , UW . 

Let us fix from now on the parameters u to be u = (1, q, q 2 , . . . , g n_1 ). Write H n for 
W„(g)[l,g,...,g n - 1 ]. 

In that case, the Yang-Baxter basis (Y a ) a€ Q n and its adjoint basis (Y a ) ae Q n are defined 
recursively, starting with Y^ = 1 = Y^, by 

Y aSi = Y a (Ti + l/[k] q ) and Y CTSi = Y CT (T z + q*' 1 f[k] q ) ) , £(as t ) > £(a) , (5) 

with k = a i+ i — Ui and [k] q = (1 — q k )/(l — q). 

Notice that the maximal Yang-Baxter elements have another expression [2] : 

Yu — ^ T a and % = £ T CT . 
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Example 2.2 ForTi^, the transition matrix between {Y a } a( z<s 3 and {T a ] a( zQ 3 is 



123 
132 
213 
231 
312 
321 



1 1 1 
1 • 
• 1 



l l 

5+1 5+1 

1 5TT 

HI 1 

1 

1 



writing ' • ' for 0. Each column represents the expansion of some element Y a . 



2.2 Action of TL n on polynomials 

Let tyoi be the ring of polynomials in the variables x±, . . . ,x n with coefficients the rational 
functions in q. We write monomials exponentially: x v = x^ 1 . . .x^", v — (vi, . . . ,v n ) G Z n . 
A monomial x v is dominant if v\ > . . . > v n . 

We extend the natural order on partitions to elements of Z n by 

n 

u<v iff VA; > , ^2(vi-Ui)>0. 

i=k 

For any polynomial P in we call leading term of P all the monomials (multiplied by their 
coefficients) which are maximal with respect to this partial order. This order is compatible 
with the right-to-left lexicographic order, that we shall also use. We also use the classiccal 

notation n(v) = Of i + lv 2 + 2t> 3 + h (n-l)v n . 

Let i be an integer such that 1 < % < n — 1. As an operator on tyol, the simple 
transposition Sj acts by switching Xi and Xj+i, and we denote this action by / — > f Si . The 
i-th divided difference di and the i-th isobaric divided difference 7Tj, written on the right of 
the operand, are the following operators : 

i- f 1 — ► JOi-= , : f i > f TTi : = 



The Hecke algebra H n has a faithful representation as an algebra of operators on tyol 
given by the following equivalent formulas [2, 8] 

Ti = Ui - 1 = (xi - qx i+1 ) di - 1 = (1 - qx i+1 /xi)7ri - 1 , 

Y Si = Vj = Di-(l+g) = <9j - gajj) . 

The Hecke relations imply 

D 2 i ={l + q)D i , V l 2 = -(l + g)V i and D.V, = VA = . 
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One easily checks that the operators Ri(a, b) and Si(a, b) defined by 

R i {a,b) = U i -q [h ~ a ~ l]q and Sfab) = V, + q [b ~ ° ~ 1]g 
[o - aj g [o - aj g 

satisfy the Yang-Baxter equation 

i?i(a, 6) i? i+ i(a, c) c) = R i+1 (c, b) R^a, c) R i+1 (a, b) . (6) 

We have implicitely used these equations in the recursive definition of Yang-Baxter elements 
(5). 

This realization comes from geometry [3], where the maximal Yang-Baxter elements are 
interpreted as Euler-Poincare characteristic for the flag variety of GL n (C). This gives still 
another expression of the maximal Yang-Baxter elements : 

Y u = ] j (xi- qxj) du , Y u = 8^ ] j (xj - qx t ) . (7) 

l<i<j<n l<i<j<n 

Example 2.3 Let a = (3412) = s 2 ssSiS2. The elements Y3412 and Y3412 can be written 



1 + qJ \ 1 + qJ \ 1 + q + q 



,2 



We shall now identify the images of dominant monomials under the maximal Yang-Baxter 
operators with Hall-Littlewood polynomials. Recall that there are two proportional families 
{Pa} an d {Q\} of Hall-Littlewood polynomials. Given a partition A = [Ai, A2, . . . , A r ] = 

(0 m °, l mi , . . . , n m "), with m = n- r = n-mi m n , then 

mi 

^= n n^-^')^- 

l<i<n j=l 

Let moreover d\(q) = rio<i<n Il^ibl?- ^he definition of Hall-Littlewood polynomials 
with raising operators [7], [9, III. 2] can be rewritten, thanks to (7), as follows. 

Proposition 2.4 Let A be a partition of n. Then one has 

x x Y w d x {q)- 1 = Px{x u ...,x n ;q) (8) 

The family of the Hall-Littlewood functions {Q\} indexed by partitions can be extended 
into a family {Q v : v G Z n }, using the following relations due to Littlewood ([7], [9, II. 2. Ex. 

2]) 

Q(...,ui, Ui+1 ,...) = -Q(...,u l+1 -i,u t +i,...)+qQ(...,u l+1 ,u l ,...)+qQ(...,u l +i,u l+1 -i,...) if Ui <u i+1 , (9) 
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Q( Ul ,...,u n ) = if u n < . (10) 

By iteration of the first relation, one can write any Q u in terms of Hall-Littlewood functions 
indexed by decreasing vectors v such that |i>| = \u\. Consequently, if u such that |u| = 0, Q u 
must be proportionnal to <3o...o = 1, i.e. is a constant that one can note as the specialisation 
Q u (0) in xi = = • • • = x n . 

The final expansion of Q u , after iterating (9) many times, is not easy to predict. In 
particular, one needs to know whether Q u ^ 0. For that purpose, we shall isolate a distin- 
guished term in the expansion of Q u . Given a sum ^2x e rf^ mt cx(t)Q\, call top term the image 
of the leading term Yl c i*(t)Q & ft er restricting each coefficient c M (t) to its term in highest 
degree in t. 

Given u G Z n , define recursively p(u) G ^3art U {— oo} by 

• if u ^ [0, . . . , 0] then p(u) = -oo 

• if u 2 > u 3 > ■ ■ ■ > u n > then p(u) is the maximal partition of length < n, of weight 
\u\ (eventual zero terminal parts are suppressed). 

• P(«) = p(up([u 2 ,...,u n ])) 
Lemma 2.5 Let u G Z n . Then 

• if u [0, . . . , 0] £/ien Q« = , 

• u > [0, . . . , 0], let v — p(u). Then Q u ^ and its leading term is q n ^~ n ^Q v . 

Proof. Given any decomposition u = u'.u", then one can apply (9) to u" and write Q u as 
a linear combination of terms Q u > v with v decreasing, with \v\ = \u"\. Therefore, if \u"\ = 0, 
then the last components of such v are negative, all Q u > v are 0, and Q u = 0. 

If u > [0, . . . , 0] and u is not a partition, write u — [. . . , a, b, . . .], with a, b the rightmost 
increase in u. We apply relation (9), assuming the validity of lemma for the three terms in 
theRHS : 

Q...,a,b,... = —Q...,b-l,a+l,... + a Q ...,b,a,- + QQ -,a+l,b-l,... 

Notice that the first two terms have not necessarily an index > [0, . . . , 0], but that [. . . , a + 
1,6-1,...] > [0,...,0]. 

In any case, it is clear that p([. . . , b — 1, a + 1, . . .]) = pi < v , p([. . . , b, a, . . .]) = p 2 < v, 
and p([. . . , a + 1, b — 1, . . .]) — v. 

Restricted to top terms, the expansion of the RHS in the basis Q\ becomes 

- ^ q nH + a+l-b-n(v) + ... )Q ^ + q ^ q n(u)+a-b-n(v) + ...)Q^ + q ^u)-l-r^v) + . . . ) , 

where one or two of the first two terms may be replaced by 0, depending on the value of p 1 , 
or p 2 . In final, the top term of the RHS is q n{u) ' n{v) Q v , as wanted. Q.E.D 
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Example 2.6 For v = [-2,3,2], 

Q 2 ,3,2 = (g 3 - q 2 )Qs + (q 5 + q A ~q 3 - 2q 2 + q)Q 21 + (g 4 - g 3 - q 2 + g)Q m , 

and toe top term q 4 Q ul , since 4 = (0(-2) + 1(3) + 2(2)) - (0(1) + 1(1) + 2(1)) and 
[1, 1, 1] > [2, 1], [1, 1, 1] > [3]. Notice that the coefficient of Q 2 \ is of higher degree. 

3 g-Key Polynomials 

In this section, we show that the images of dominant monomials under the Yang-Baxter 
elements Y a (resp. Y a ), a e & n constitute two bases of ^ol, which specialize into the two 
families of Demazure characters. 

We have already identified in the preceding section the images of dominant monomials 
under Y u to Hall-Littlewood polynomial, using the relation between Y^ and d^. The other 
polynomials are new. 

3.1 Two bases 

The dimension of the linear span of the image of a monomial x v under all permutations 
depends upon the stabilizer of v. We meet the same phenomenon when taking the images 
of a monomial under Yang-Baxter elements. 

Let A = [Ai, . . . , A n ] be a decreasing partition (adding eventual parts equal to 0). Denote 
its orbit under permutations of components by O(X). Given any v in O(X), let ((v) be the 
permutation of maximal length such that A ((v) = v and r)(v) be the permutation of minimal 
length such that Xrj(v) = v. These two permutations are representative of the same coset of 
& n modulo the stabilizer of A. 

Definition 3.1 For all v in N n , the q-Key polynomials U v and U v are the following poly- 
nomials : 



where A is the dominant reordering of v. 

In particular, if v is (weakly) increasing, then ((v) = uj and U v is a Hall-Littlewood polyno- 
mial. 

Lemma 3.2 The leading term of U v and U v is x v . Consequently, the transition matrix 
between the U v (resp. the U v ) and the monomials is upper unitriangular with respect to the 
right-to-left lexicographic order. 

Proof. Let k be an integer and u be a weight such that > Wfc+i- Suppose by induction 
that x u is the leading term of U u . Recall the the explicit action of D k is (noting only the 
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two variables Xk,Xk+i) 



^ a D k = x pa + (l-i)(x /? - 1 ' Q+1 + ■ ■ ■ + x a+1 >P- r ^ ^ 



) + x aP , 13 > a 



X 1 ' 

x &n k = (i + t)xW 

x a/3 D k = tx Pa + (t- l)(x /3 - 1 - Q+1 + • • • + x a+lfi ~ l ) + tx a(B , a < f3 . 

/From these formulas, it is clear that for any constant c, the leading term of x u + c) is 
(x u ) Sk , and, for any v such that v < u, all the monomials in x v + c) are strictly less (with 
respect to the partial order) than (x u ) Sk . □ 

Example 3.3 For n = 3, Figures 1 and 2 show the case of a regular dominant weight x 210 
and Figures 3 and 4 correspond to a case, x 200 , where the stabilizer is not trivial. In this 
last case, the polynomials belonging to the family are framed, the extra polynomials denoted 
A, B do not belong to the basis. 

C/210 = Z 210 



n 2 



U 120 = x 120 + x 210 



□ 2 -<z/(i+?) 



Ul02 = x™ 2 + (1 - g)x^ + j^x^ + x 2 ^ + j^x™ 



U 201 = x 201 + x 210 



□1-5/(1+5) 



U 021 = x 021 + (1 - q)x^ + j^x 2 ^ + x™ + j^x 210 



□l 



U 012 = +x 102 + (-5 - q + 2)x 111 + x 120 + a; 201 + x 21i> 

Figure 1: g-Key polynomials generated from x 210 . 



3.2 Specialization at q = 

The specialization at q = of the Hecke algebra is called the O-Hecke algebra. The elementary 
Yang-Baxter elements specialize in that case into 

Y St =T t + l = D t -> ^ = 7r 4 , (11) 
f Si = T; = V; -> 9^+1 = ^. (12) 
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&210 = ^ 21 ° 



v 2 



f/ 120 = x 120 _ qx 210 



V 2 + T^ 



£/ 201 = x 201 - gx 210 



1 + 9 



1/021 = X 021 + (1 - q)x lu - qx™ - ij, 



q+1 - 1 9+1 



v 2 

&012 = (l + q)B-qK 120 

Figure 2: Dual g-Key polynomials generated from x 210 . 

x 200 /(l + q) 

□ 2 




U200 = x 



□1 -9/(1+9) 



C/020 = x 020 - qx 200 + (1 - 9)x 110 



□2 



f/002 = (1 - 9)x ul1 + (1 - 9)x lul + x 1 



101 , „.002 , 1 2 (l ~ _110 9 2 Q20 9 2 „200 



9+1 



9 + 1 1 + 9 



Figure 3: g-Key polynomials generated from x 200 /(l + g). 



Definition 3.4 (Key polynomials) Let v E N n . The Key polynomials K v and K v are 
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C/002 = (1 - q)x ml + (1 - q)x wl + x m * + (1 - q)x lw + x 020 + a; 200 




Figure 4: Dual q-Kej polynomials generated from x . 

defined recursively, starting with K v = x v = K v if x v dominant, by 

K vs% = K v 7Tj , K vs . = K v 7? j , for i such that v { > v i+1 . 

In particular, the subfamily (K v ) for v increasing, is the family of Schur functions in 
x±, . . . ,x n . Demazure [1] defined Key polynomials (using another terminology) for all the 
classical groups, and not only the type A n _i which is our case. 

Lemma 3.2 specializes into : 

Lemma 3.5 The transition matrix between the U v and the K v (resp. from U v to K v ) is 
upper unitriangular with respect to the lexicographic order. 

Example 3.6 For n = 3, the transition matrix between {U v } and {K v } in weight 3 is 
(reading a column as the expansion of some U v ) 



300 
210 
201 
120 
111 
102 
030 
021 
012 
003 



(9+1) 



(9+1) 



(9+1) 

-q 
l 



-q(q+l) q 2 
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and the transition matrix between {U v } and {K v } is 



300 

210 

201 

120 
111 
102 

030 
021 
012 
003 



-q -q 



(9+1) 

-3 

(9+1) 

-q 
l 



-q 
-q 

-q 



(9+1) 
-g 
(9+1) 

-« 

-9 



-q 

q 2 
q 2 

9(9+1) 

-q 



-q 
l 



(9+1) 

9' 

(9+ 1) 

-q 

9 3 
(9+1) 

-q 

-9 2 
(9+1) 

-9 
-9 
1 



4 Orthogonality properties for the (/-Key polynomials 

We show in this section that the g-Key polynomials U v and U v are two adjoint bases with 
respect to a certain scalar product. 

4.1 A scalar product on tyol 



For any Laurent series / = fi xl i we denote by CT x (f) the coefficient Jo- 
Let 

@ •— TT 1 — Xj/xj 

lM<n 1 - qXi l X * ' 

Therefore, for any Laurent polynomial f(xi,... ,x n ), the expression 

CT{f 0) := CT Xn (CT^ (. . . (CT X1 (/ 0)) . . .)) 
is well defined. Let us use it to define a bilinear form ( , ) q on by 

1 %ij Xj 

1 — qxi/xj 



(f,9) q = CT(fg* J] i 

V l<i<j<n 



(13) 



where 4k is the automorphism defined by i — > l/x n +i_j for 1 < i < n. 

Since is invariant under the form ( , ) g is symmetrical. Under the specialization 
q — 0, the previous scalar product becomes 



(/,<?):=(/,<?)U = Ct(/^ JJ (1-x,/x 3 ) 



(14) 



We can also write (/ , g) q = (/ , with Q = H 1<i<j<n (l ~ QXi/xj) 1 . 
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Notice that, interpreting Schur functions as characters of unitary groups, Weyl defined 
the scalar product of two symmetric functions /, g in n variables as the constant term of 



ni 

Essentially, Weyl takes the square of the Vandermonde, while we are taking the quotient of 
the Vandermonde by the q- Vandermonde. 

We now examine the compatibility of and V« with the scalar product. 

Lemma 4.1 Fori such that 1 < i < n-1, Dj (resp. Vi) is adjoint to (resp. V n -i) 
with respect to ( , ) q . 

Proof. Since 7ii (resp. 7Tj) is adjoint to ir n -i (resp. 7r n -i) with respect to ( , ) (see [5] for 
more details), we have 

(fDi , g) q = (f , g tt 7T„_i(l - qx n ^ i+ i/x n -i)) 

It \\ Q%n—i+l/ %n-i) 0/1 / \\ 

= [J , 9 jz 1 r " 7r n _i(l - qx n - i+1 lx n -i)) 

— qx n _i + i/ x n _i) 

Since the polynomial £1/(1 — qx n ^i + i/x n -i) is symmetrical in the indeterminates x n -i and 
x n -i+i, it commutes with the action of 7r n _j. Therefore 



(/□» , g)q = (f , 9 (! - qx n -i +1 /x n -i) 7r„_i Q) = (/ , g □„_<) 
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This proves that is adjoint to and, equivalently, that Vj is adjoint to V n _j. Q.E.D 

We shall need to characterize whether the scalar product of two monomials vanishes or 
not. Notice that, by definition, 

{x u , x v ) = {x u ~™ , 1) , 
so that one of the two monomials can be taken equal to 1. 

Lemma 4.2 For any u G Z n ; then (x u , l) q ^ iff \u\ = and u > [0, . . . 0]. In that case, 
(x u , l) 9 = Q tt (0). 

Proof. Let us first show that the scalar products (x u , 1) 3 satisfy the same relations (9) 
as the Hall-Littlewood functions Q u . 

Let A; be a positive integer less than n. Write Xk = y, Xk+i = z. Any monomial x v can 
be written x t y a z b , with x 1 of degree in Xk,Xk+i- The product 



x\y a z h + y b z a )(z-qy) \\ - 



l-Xi/Xj 



l<i<j<n ' ^ 
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is equal to 

(y a z b + y b z a )(z - qy) 1 ~ y/ * F, = (y a z b + y b z a )(z - y)F l 

1-qy/z 



with F\ symmetrical in y, z. The constant term CT Xk _ 1 . . . CT Xl (x t (y a z b + y b z a )Fi) = F2 is 
still symmetric in Xk,%h+i- Therefore 

CT y ((JT z ({z - y)F 2 )) 

is null, and in final 



CT[x t (y a z b + y b z a )(z-qy) J] 1 _ Xi/x * 

\ l<i<j<n 1 X i/ X j, 



This relation can be rewritten 

(y a z b+1 x\ l) q + (y 6+ V + V, 1), - q{y b+1 z a x\ l) q - q{y a+l z b x\ l) q = , 

which is, indeed, relation (9). 

On the other hand, if u n < 0, then there is no term of degree in x n in x u Y\i<i<j< n (^ ~ 
Xi/xj)(l — qxi/xj)' 1 , and (x u , 1) = 0, so that rule (10) is also satisfied. 

In consequence, the function u G Z n — > (x u , 1) is determined by the values (x x ,l), 
A partition, as the function u G Z ra — > Q M is determined by its restriction to partitions. 
However, for degree reasons, (x A , 1) = if A 7^ 0. Since (re , 1) = 1, one has in final that 
(xV)=Q M (0). Q.E.D 

Example 4.3 For u = [1, 0, 3] and u = [0, 1, 3], 

(x 103 , x^) q = (x~^ , 1), = Q_ 2 ,_ 1>3 (0) = g 2 (l - g)(l - g 2 ) . 

4.2 Duality between and (U v ) ve ^n 

Using that is adjoint to we are going to prove in this section that U v and [/„ are 

two adjoint bases of %$ol with respect to the scalar product ( , ) q . 

We first need some technical lemmas, to allow an induction on the g-Key polynomials, 
starting with dominant weights. 

Lemma 4.4 Let i be an integer such that 1 < i < n-1, let /i,/2,<?i be three polynomials 
and b be a constant such that 

f 2 = fi (Hi + b) , (/1 , gx) q = and (f 2 , gi) q = 1 . 

Then the polynomial g 2 = ^i(V n _j — b) is such that 

(fi , 92)q = 1 , {h , 92)q = . 
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Proof. Using that V n -i is adjoint to and that DjVi = 0, one has 

(/ 2 , <? 2 ) ? = (/i + 6) , Pi (V n _, - b)) q = (/i + 6) (V, - 6) , </!), 

= (/ 1 (-6(l + g)-6 2 ),^) g = 0. 

Similarly, we have 

(/i , #2)9 = (/i , 9i (V„_i - 6)), 

= (/i , Pi (On-i - 1 - Q ~ b ))q 

= (h(Di + b - 1 - q - 2b) , 9l ) g = (f 2 , 9l ) g = 1. 

Q.E.D 

Corollary 4.5 Let i be an integer such that 1 < i < n-1, let V be a vector space such that 
V — V © < fi, f 2 > with f 2 = fi(Oi + b) and V stable under and let g\ such that 

(fi , 9i) q = and (f 2 , gi) q = 1 and (v , gx) q = 0, \/v E V . 

Then the element g 2 = gi(V n -i — b) is such that 

(/2 , 92) q = and (/i , g 2 ) q = 1 and (v , g 2 ) q = 0, \fv e V . 

Lemma 4.6 Let u and A be two dominant weights and v and fi two permutations of u and 
A respectively. If (x v , x x ) ^ and (x u , x M ) ^ then 

u — A , v = \uj and ji = uu . 

Proof. Using lemma 4.2 , the condition (x v ,x x ) q ^ and (x u ,x^) q ^ implies two sys- 
tems of inegalities 

V n > Ai, f fj, n > Mi, 

V n + V n -i > Ai + A 2 , J fi n + > U 1 +U 2 , 

and \ . . 

V n + ■ ■ ■ + Vi > Ai + . . . + A n . + + > Mi + . . . + U n . 

The first inequalities of the systems give v n > \\ > fi n > u± > v n . Consequently 
ui = Ai = v n = u n . By recursion, using the other inequalities, one gets the lemma. Q.E.D 

Corollary 4.7 Let v be a weight and A a dominant weight. Then, 

(U V ,X ) q fiv,\u> 

Proof Let u be the decreasing reordering of v and a the permutation such that U v = x u Y a . 
As the leading term of U v is x v and using lemma 4.6, we have that (x u Y a ,x x ) q ^ implies 
(x v , x x ) q 7^ 0. By denoting A CT the adjoint of Y a with respect to ( , ) q , we have (x u Y a , x x ) q = 
(x u , x A A ff ), 7^ 0. As the leading term of x x A a is x Xa , where Act' is a permutation of A, we 
obtain that (x u , x Xa ) q ^ 0. Using lemma 4.6 we conclude that v = \u. 

Q.E.D 

Our main result is the following duality property between U v and U v . 
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Theorem 4.8 The two sets of polynomials (U v ) ve fqn and (U v ) ve fqn are two adjoint bases of 
<JM with respect to the scalar product (,) q . More precisely, they satisfy 

(U v , U UL J)q 0~v,u ■ 

Proof. Let A be a dominant weight and V the vector space spanned by the U v for v 
in O(X). The idea of the proof is to build by iteration the elements (U v ) ve o(X) starting 
with x x = U\. By definition of the g-Key polynomials, it exists a constant b such that 
U\u = U Xojsi (Di + b). One can write the decomposition V = V © < U Xui , U Xu!Sl >, with 
V stable under the action of Hi. Using the previous lemma, we have that (U Xu) , x x ) q = 
(U Xu , , U x ) q = 1 and (U^^ , x x ) q = (C/ AwfTl , U x ) q = 0. Consequently, by lemma 4.5, the 
function x A (V n _i — b) — U\ Sl satisfy the duality conditions 

(U Xu) , U Xsi ) q = , {U Xwai , U\ Sl ) q = 1 and (v , U Xsi ) q = G V . 

By iteration, this proves that for all u, v, one has (U v , U uul ) q = S v>u . Q.E.D 

This theorem implies that the space of symmetric functions and the linear span of dom- 
inant monomials are dual of each other, the Hall-Littlewood functions being the basis dual 
to dominant monomials. 

We finally mention that in the case q — 0, one has a reproducing kernel, as stated by the 
following theorem of [4], which gives another implicit definition of the scalar product ( , ). 

Theorem 4.9 The two families of polynomials (K v ) ve ^n and (K v ) ve ^n satisfy the following 
Cauchy formula 

Y J K ui*)KuM= n 13^7- ( is ) 

u&i n i+j<n+l 
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